Circumscribing constant-width bodies with polytopes 
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Makeev conjectured that every constant-width body is inscribed in the dual difference body of a regular simplex. 
We prove that homologically, there are an odd number of such circumscribing bodies in dimension 3, and 
therefore geometrically there is at least one. We show that the homological answer is zero in higher dimensions, 
a result which is inconclusive for the geometric question. We also give a partial generalization involving affine 
circumscription of strictly convex bodies. 

Theorem 1. Every strictly convex body in IR 3 is inscribed in a 
polyhedron which is affinely equivalent to the standard rhom- 
bic dodecahedron. 

It's not clear if the strict convexity condition is necessary. 
In fact, Conjecture [l] and Theorem |l]can be generalized fur- 
ther: We can replace D3 by the polyhedron 

P = {(x,y,z) : \x\ < l,\y\ < 1, 




FIG. 1 . A Rouleaux triangle inscribed in a regular hexagon 

Any set of diameter 2 in K™ is contained in a convex body 
of constant width 2. Consequently, if some poly tope P cir- 
cumscribes every convex body of constant width 2, it contains 
every set of diameter 2. For example, every constant-width 
body in two dimensions is inscribed in a regular hexagon (Fig- 
ure [l]). A conjecture of Makeev [[jj generalizes this theorem 
to higher dimensions: 

Conjecture 1 (V. V. Makeev). Every constant width body in 
K™ is inscribed in a polytope similar to D n , the dual of the 
difference body of a regular simplex. 

The conjecture is motivated by the fact that D n has n(n+l) 
sides, the largest number possible for a polytope that has the 
circumscribing property 0]. Figure ^ illustrates D3, a stan- 
dard rhombic dodecahedron. 




FIG. 2. The convex hull of D3, a rhombic dodecahedron 

In this note, we will prove that every constant width body 
in R 3 is circumscribed by an odd number of congruent copies 
of D3 (in a homological sense), as is also the case in two di- 
mensions. In particular, we prove Conjecture [j] for n = 3, a 
special case which was conjectured in 1974 by Chakerian. We 
also prove the following partial generalization: 



a\x\ + a\y \+b\z\ < V2aJ+¥} 

See Section ^ 

All of these results are analogous to old results in two di- 
mensions: Every convex body is circumscribed by an affinely 
regular hexagon and there are homologically an odd number 
of them [[[J. Instead of a regular hexagon, we can take any 
centrally symmetric hexagon that circumscribes the unit cir- 
cle. 

Unfortunately, for n > 4, there are homologically zero cir- 
cumscribing copies of D n . However, this does not disprove 
Conjecture fil 
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I. SUPPORT FUNCTIONS 

We establish an equivalence between constant-width bodies 
and antisymmetric functions on the sphere. 

Let K be a convex body in W 1 containing 0, the origin. For 
each unit vector v, let 

f(v)=d(H v ,0), 

where H v is the hyperplane which supports K, which is or- 
thogonal to v, and which is on the same side of the origin as 
v. The function / is called the support function of K. The 
function 



g(v) = f(v) - 1 
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be the adjusted support function of K. 

Conversely, if g is any continuous function on the sphere 
C R n which is strictly less than 1, and if the spherical 
graph of 

f(v) = l/(g(v) + 1) 

is convex, then g is the adjusted support function of some con- 
vex body K, namely the polar body of the graph of /. We will 
call such a function g pre-convex. Moreover, g is antisym- 
metric if and only if K has constant width 2. In conclusion, 
convex bodies in W 1 correspond to pre-convex functions on 
and those that have constant width 2 correspond to an- 
tisymmetric pre-convex functions. 

Proposition 1. Let P be a polytope that circumscribes the 
sphere S"^ 1 and let T be the set of points at which it is tan- 
gent. Every convex body K (of constant width 2) is circum- 
scribed by an isometric image of P if and only if every contin- 
uous (antisymmetric) function g agrees with a linear function 
on some isometric image ofT. 

Proof. Let K be such a body and let g be its adjusted support 
function. The polytope P circumscribes K is equivalent to 
the statement that g vanishes identically on T. Translating K 
is equivalent to adding a linear function to g. This establishes 
the "if" direction of the proposition. It also establishes part 
of the "only if" direction, namely for pre-convex g rather than 
for arbitrary continuous g. 

Consider the set X of all continuous g which agree with 
a linear function on some isometric image of T. This set is 
closed under multiplication by a scalar, and it is also a closed 
subset of the space of continuous functions on S*™ -1 taken 
with the Hausdorff topology. If X contains all pre-convex 
functions, then it must be the entire space of continuous func- 
tions, because every continuous function lies in the closure of 
the pre-convex functions in this double sense. (Any smooth 
function becomes pre-convex if multiplied by a sufficiently 
small constant and any continuous function can be approxi- 
mated by smooth functions.) This completes the argument for 
the "only if" direction. 

Both arguments also hold in the antisymmetric case. □ 

Proposition [j] demonstrates that the circumscription prob- 
lem for constant-width bodies belongs to a family of questions 
that includes the Knaster problem. This problem asks which 
finite families of points T on the unit sphere S^ 1 C M. d have 
the property that any continuous function from the sphere to 
R n is constant on an isometric image of T. The more gen- 
eral problem goes as follows: Given a finite set of points T 
on S and given a linear subspace L of the vector space of 
functions from T to 1™, does every continuous function 

/ : S 4 - 1 -» R™ 

admit an isometry R such that / o R lies in L after restric- 
tion to T? Even more generally, given any subspace V of 
finite codimension in the space of continuous functions on the 
sphere, does every continuous / admit an isometry R such 



that / o R £ VI Of course the answer in general depends on 
V as well as d and n. 

If the polytope P is the dual difference body D n , then T is 
the set of vertices of the difference body of a regular simplex, 
also known as the root system A n . In this case, Conjecture [l] 
is equivalent to the assertion that for every continuous, anti- 
symmetric / on S 1 ™ -1 C W 1 , there is a position of the root 
system A n such that the restriction of / is linear. 



II. TWO DIMENSIONS 

The root system A2 consists of six equally spaced points 
on the unit circle Let C be the space of all isometric images 
T of A2. The set C is a topological circle. It has a natural 
3-dimensional vector bundle F whose fiber at each S G C 
is the vector space of antisymmetric functions on T. If we 
divide this fiber by the linear functions on T, the result is a 
new vector bundle E on C. It is easy to check that the bundle 
E is a Mobius bundle. 




S 1 

FIG. 3. A section of the Mobius bundle 

If g is an antisymmetric, continuous function on the unit 
circle, it yields a section of F given by restricting g to each 
sextuplet T. In turn, one gets a section s of the bundle E. We 
wish to know whether the section s must have a zero. Since 
E is a Mobius bundle, this is true (Figure |J). 

Thus we have proved that any constant-width body in the 
plane is circumscribed by a regular hexagon. The proof is 
actually just the traditional proof with some unconventional 
terminology. This terminology will be useful in the higher- 
dimensional cases. 



III. THREE DIMENSIONS 

We wish to show that every continuous, antisymmetric 
function on the 2-sphere agrees with a linear function on some 
isometric image of the root system A3, the vertices of a stan- 
dard cuboctahedron (Figure |]). The set of such isometric im- 
ages is a 3-manifold 

M = SO(3)/I\ 

where T is the rotation group of ^3 (acting by right multipli- 
cation on SO (3)). The group T is the rotation group of the 
cube and is isomorphic to S4, the symmetric group on four 
letters. The manifold M has a 6-dimensional bundle F which 
at each point is the vector space of antisymmetric functions on 
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FIG. 4. A3 forms a cuboctahedron 

the corresponding image of A 3 . We quotient F by the linear 
functions to obtain a 3 -dimensional bundle E. 

We first rephrase the topological argument of the previous 
section in terms of characteristic classes of vector bundles [Q], 
An n-dimensional bundle B on an arbitrary topological space 
X (at least a reasonable one such as a CW complex) defines a 
characteristic cohomology class x(B) called the Euler class. 
If X is a closed manifold, this class is dual to the homology 
class represented by the zero locus of a generic section of B. 
If B is orientable, then x(B) is an element of the ordinary 
cohomology H n (X). But in general 

X (B)eH n (X,det(B)). 

I.e., the Euler class lies in the cohomology of X in a twisted 
coefficient system, the determinant bundle of B. In our case, 
E is a non-orientable 3-plane bundle on the closed, orientable 
3-manifold M. Therefore 

X(E) G H 3 {M, det(E)) Z/2. 

In other words, the Euler class x(-E') is either or 1, depend- 
ing on whether a generic section has an even or odd number 
of zeroes. 

Theorem 2. The bundle E has a non-trivial Euler class: 

X(E) = 1 G Z/2. 

Proof. There are two ways to argue this. The first way is by 
direct geometric construction. Consider the function xyz on 
S 2 . It produces a section s of E. The symmetry group of 
xyz, including antisymmetries, is the same group T; thus, the 
section s has the same symmetries. The group Y acts on the 
manifold M by means of symmetries that preserve or negate 
xyz but move some isometric image of A3. This is the left 
action of Y on the coset space M = SO(3)/T; the quotient 
is the double coset space T\SO(3)/r. The action has one 
fixed point (coming from the identity in SO (3)) and one orbit 
of size 3 (coming from a rotation by 45 degrees in SO (3)). 
All other orbits have even order. An elementary calculation 
shows that the fixed point is a transverse zero of the section 
s, while s is non-zero on the orbit of order 3. Thus the odd 
orbits make an odd contribution to the intersection between s 
and the zero section. The remaining zeroes of s, if there are 
any, lie on even-sized orbits and make an even contribution. 
Thus the Euler class of E is 1 and not 0. 



The second way is by means of algebraic topology. Sup- 
pose that a vector bundle V on a space X lifts to a trivialized 
bundle V on some covering space X. Then V together with 
the choice of V is called a flat bundle. Both F and E are triv- 
ial if lifted to SO(3), as well as flat on M, by construction. In 
general a flat bundle on a space X is described by some linear 
representation of the group of deck translations of X over X, 
assuming for simplicity that the covering is regular. In this 
case, the representation R of Y that encodes E is simply the 
action of Y on antisymmetric functions (modulo linear func- 
tions) on one copy of the A3 root system. By writing down 
the character of this representation, or by writing down the 
representation explicitly, we can see that it is isomorphic to 
V ®L, where V is the 3 -dimensional representation of SO (3) 
restricted to Y and L is the 1 -dimensional representation of Y 
coming from the sign homomorphism from Y = S4 to {±1}. 
We can express this in terms of bundles with the equation 

E = E V ®E L , 

where Ey and El are the bundles defined by the representa- 
tions V and L. 

If a flat bundle X on a coset space G/H is given by a rep- 
resentation of H that is induced from G, it is a trivial bundle. 
For example, the bundle Ey is trivial for this reason. Thus the 
bundle E is actually three copies of the line bundle El. It is 
a general property of Euler classes that if X and Y are two 
bundles, the Euler class of the direct sum is the cup product of 
the Euler classes: 

x(X(BY) = x(X)U X (Y). 

In this case we begin with the simpler Euler class 

c = X (El) G H\M,Z/2) 

from which we compute 

X(E) = cUcUc. 

We abbreviate iP(M, Z/2) as just H % . The cohomology 
group H 1 can be understood as the set of homomorphisms 
from m(M) to Z/2. In this case, all homomorphisms factor 
through r and H 1 = Z/2. By this interpretation c is the same 
homomorphism as the one defining L, i.e., the non-trivial one. 
By Poincare duality, H 2 = Z/2 as well, while H 3 = Z/2 au- 
tomatically because M is a closed 3-manifold. The cup prod- 
uct 

U : H 1 x H 2 -> H 3 

is a non-degenerate pairing. To determine x(E)> me oniv 
question is whether c U c is non-zero. In general, if X is a rea- 
sonable topological space and x G H 1 (X,Z/2) corresponds 
to a homomorhism from tti(X) to Z/2, then x U x vanishes 
if and only if the homomorphism lifts to Z/4. One can check 
that the sign homomorphism of Y does not lift, so c U c is 
non-zero. Therefore the Euler class x(E) does not vanish, as 
desired. □ 
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Let T2 be the Sylow 2-subgroup of Y and let 

M 2 = SO(3)/r 2 

be the corresponding covering space of M. Since the covering 
M 2 — > M has odd degree, the lift of the bundle E to M 2 also 
has odd Euler class. This means that the theorem that every 
constant-width body is circumscribed by a D3 generalizes to 
other polyhedra P with symmetry group Y 2 , provided that the 
corresponding bundle Ep on M 2 is isomorphic to E, or that 
the corresponding representation is still R. For example, P 
can be any of the dodecahedra mentioned in the introduction. 

IV. THE BAD NEWS 

In any dimension n, there is a rotation group V which pre- 
serves the A n root system and there is a manifold 

M = SO(n)/T 

of positions of the root system. The set of antisymmetric func- 
tions modulo linear functions is a flat bundle E on M whose 
dimension agrees with M. Let 

d = n{n- l)/2 

be the dimension of M. 

If n is or 1 modulo 4, the bundle E is orientable, and its 
Euler class is therefore an element of H d (M, Z), i.e., an inte- 
ger, if an orientation is chosen. In general, the rational Euler 
class of a bundle X has a Chern-Weil formula, an expression 
in terms of the curvature of X. Since our bundle E is flat, this 
integral expression vanishes. The Euler class is therefore 0. 
Another way to argue this is that, as in 3 dimensions, E is a 
sum of line bundles. Negating one of the line bundles yields 
an orientation-reversing automorphism of E. The existence of 
such an automorphism tells us that the Euler class is its own 
negative. 

If n is 2 or 3 modulo 4, the Euler class is an element of 
H d (M,Z/2) = Z/2. 
We argue that for n > 4, this number also vanishes. 

Proposition 2. For n > 4, M admits a fixed-point free invo- 
lution a that extends to E. 

If we accept this proposition, we are done, since whatever 
x(E) is on M/a, it is an even multiple of it on M itself. It 
therefore vanishes modulo 2. 

Proof. (Sketch) It suffices to find an involution g in SO(n) 
that centralizes V but is not in T. For then the group F' gen- 
erated by T and g would be a Cartesian product V x Z/2, the 
linear representation R would extend from T to Y' , and the 
bundle E would descend from M to 

M/g = SO(n)/r'. 



The group of all isometries of a simplex in R" is the permu- 
tation group S n+ i. Adding central inversion, the full isometry 
group of D n is 

S n+1 x Z/2 c O(n). 

The group Y is an index 2 subgroup of this isometry group. 
The embedding of S n +i in O(n) is a linear representation 
which is almost the linear extension of the permutation repre- 
sentation onn + 1 letters; the difference is that a trivial sum- 
mand has been deleted. Let S n +i-2 be the Sylow 2-subgroup 
of S n+ i. The action of S n +i ;2 on R ra can be analyzed with 
arcane but standard computations. The property of this action 
that we need is that for n > 4, there are more representation 
endomorphisms in O(n) (meaning isometries that commute 
with the action of Sn+i-z) than those provided by the cen- 
ter of S n +i;2 x Z/2 [|||. These extra endomorphisms include 
orientation-preserving involutions. The element g above can 
be any such involution. □ 

The author also considered the natural conjecture that ev- 
ery constant-width body K in R 4 is circumscribed by a reg- 
ular cross polytope C (generalized octahedron). Since it has 
four fewer sides than the polytope D4, a 2-parameter family 
of copies of C circumscribes K if K is chosen generically. 
Unfortunately, another calculation shows that the set of such 
circumscribing poly topes is null-homologous in SO(4)/T, 
where Y is the rotation group of C. 

Finally, a constant-width body in R 3 is inscribed in homo- 
logically zero regular dodecahedra. Chakerian has also asked 
whether there is always such a dodecahedron. 

V. AFFINE CIRCUMSCRIPTION 

Interestingly, the affine case of theorem [l] is a corollary of 
the constant-width case. For simplicity we begin with the ar- 
gument in two dimensions. It is again an Euler class argu- 
ment, except it is more complicated because the base space of 
the bundle is not compact. In this case a section of the bundle 
has a well-defined Euler class if it is proper, in the same sense 
that a map between non-compact spaces may be proper. 

Let K be a convex body in the plane and let H be a regular 
hexagon whose inscribed circle has radius 1 . Let 

G = GL+(2,R) k R 2 

be the space of orientation-preserving affine transformations 
of the plane. There is a map $ from G to R 6 defined as fol- 
lows: For a given affinity a, the coordinates of $(a) are the 
distances from the lines containing the sides of H to a(K). If 
a(K) is on the same side of such a line as H is, the distance 
is taken to be negative, otherwise it is positive. Apparently $ 
is continuous. 

We wish to show that for a sufficiently small open neigh- 
borhood U of 0, $ _1 (C/) is bounded (contained in a compact 
subset of G), for then $ has a well-defined degree. More pre- 
cisely, we identify R 6 — U to a point to make the target of <E> a 
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ball, and we extend the domain to the one-point compactifica- 
tion of G. Then the degree of $ is the degree of this modified 
map. 

Lemma 1. For a suitable U (independent of K) containing 
the origin, the region $ _1 (f7) is contained in a compact set. 

Proof. (Informally) We argue that if a € G is sufficiently 
close to infinity, $(a) is bounded away from 0. (Sufficiently 
close to infinity means sufficiently near the compactification 
point in the one-point compactification of G, or outside of a 
sufficiently large compact subset of G.) In general an ele- 
ment a may be close to infinity if the corresponding affine 
image a(K) has one of four properties: It may be translated 
far from H, it may be tiny, it may be enormous, or it may be 
highly anisotropic (needle-like). In the first three cases $(a) 
is clearly bounded away from 0. 




by the image under $ of the normal bundle NM of M, we 
are left with the bundle E on M considered previously. Thus 
the Euler class of $ on W equals the Euler class of E on M, 
namely 1 e Z/2. 

This argument generalizes verbatim to three dimensions, 
except that unfortunately Lemma [j] no longer holds. Among 
closed convex sets inscribed in the rhombic dodecahedron D3, 
a square, which has volume zero, has the least volume (Fig- 
ure ||). The square is the unique minimum up to isometry. If K 
is strictly convex, its affine image a(K) is bounded away from 
a square, and therefore $(a) is again bounded away from for 
a sufficiently close to infinity. 




FIG. 5. A needle-like ellipse inscribed in a square 

The last case is more subtle, particularly since the conclu- 
sion would not hold if H were a square rather than a hexagon 
(Figure ||). However, the smallest convex body inscribed in 
a regular hexagon is an equilateral triangle meeting three ver- 
tices. This follows from the more general fact that the smallest 
convex body inscribed in an arbitrary convex polygon is the 
convex hull of some of the vertices. (Such a body must touch 
each side and one of the endpoints of each side is always bet- 
ter than points in the middle.) If a(K) is so needle-like that its 
area is half of that of this triangle, then $(a) is again bounded 
away from 0. □ 

Since the set U in Lemma [j] is independent of K, and since 
K can be varied continuously, the degree of $ is independent 
of K as well. Unfortunately it vanishes. However, the rotation 
group T of H acts on G and on M. 6 , and $ is equivariant with 
respect to this action. Thus $ represents a section of a bundle 
F on W — G/T that also satisfies Lemma [j]. 

The section <1> : W — ► F has an Euler class rather than a de- 
gree. To compute it we take K to be the unit circle. The zero 
locus of <& is then M — SO(2)/T, the manifold that appears 
in the constant-width case. Moreover, $ is transverse to the 
zero section of F in the directions normal to M, These direc- 
tions are characterized by affinities whose matrices are sym- 
metric, i.e., by stretching or squeezing K along orthogonal 
axes. The derivative of such a motion is radially a homoge- 
neous quadratic function on the boundary of the circle K. The 
key fact to check is that a homogeneous quadratic function is 
determined by its values on A2, the tangencies of the hexagon 
H. In other words, the derivative of <f> here is essentially re- 
striction to A%, a linear transformation which is nonsingular 
for homogeneous quadratic functions. If we quotient F on M 



FIG. 6. A square inscribed in a rhombic dodecahedron 

Thus in three dimensions the Euler class of $ is well- 
defined when K is strictly convex. Moreover, a finite path 
{-Ktjte [0,1] °f strictly convex bodies is strictly convex in a 
uniform fashion by compactness. Therefore the Euler class of 
$ does not change along such a path. For every strictly convex 
K it must always equal its value when if is a round sphere, 
namely 1 e Z/2. 



VI. ODDS AND ENDS 



Following the computations of Section IV , we did not really 



need the full symmetry group of the rhombic dodecahedron 
Ds full symmetry group, but only its Sylow 2-subgroup T2 
and the way that this subgroup permutes its faces. Because if 
we lift the bundle E of Section |l| to an odd-order covering 
of M, its Euler class remains non-zero. Thus the argument 
applies to any other poly tope which is symmetric under T2, 
whose faces are permuted by T2 in the same way, which is 
centrally symmetric, and which circumscribes the sphere. In 
particular the results hold for the polytope P described in the 
introduction. 

It would be interesting if there were a convex body K which 
does not affinely inscribe in a rhombic dodecahedron. We 
can obtain some information about such a K from the argu- 
ments of Section [vj It would necessarily affinely project onto 
a square. Given any sequence of strictly convex bodies 



K U K 2 



K, 



their affine inscriptions in D3 would necessarily converge to 
an inscribed square. Affine circumscriptions of -D3 around 
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each K n would converge to an infinite parallelogram prism 
circumscribing K, and K would meet all four edges of this 
prism. Otherwise some subsequence of the affine images of 
Z? 3 would converge to an affine image circumscribing K. 
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